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Abstract 

It is well known that the forgetful functor from symmetric operads to 
nonsymmetric operads has a left adjoint Symi given by product with the 
symmetric group operad. It is also well known that this functor does not 
affect the category of algebras of the operad. From the point of view of 
the author's theory of higher operads, the nonsymmmetric operads are 
1-operads and Syrrii is the first term of the infinite series of left adjoint 
functors Syrrin, called symmetrisation functors, from n-operads to sym- 
metric operads with the property that the category of one object, one 
arrow , . . . , one (n — l)-arrow algebras of an n-operad A is isomorphic 
to the category of algebras of Symn{A). 

In this paper we consider some geometrical and homotopical aspects of 
the symmetrisation of n-operads. We follow Getzler and Jones and con- 
sider their decomposition of the Fulton-Macpherson operad of compacti- 
fied real configuration spaces. We construct an n-operadic counterpart of 
this compactification which we call the Getzler- Jones operad. We study 
the properties of Getzler- Jones operad and find that it is contractible and 
cofibrant in an appropriate model category. The symmetrisation of the 
Getzler- Jones operad turns out to be exactly the operad of Fulton and 
Macpherson. These results should be considered as an extension of Stash- 
eff's theory of 1-fold loop spaces to n-fold loop spaces n > 2. We also 
show that a space X with an action of a contractible n-operad has a nat- 
ural structure of an algebra over an operad weakly equivalent to the little 
n-disks operad. A similar result holds for chain operads. These results 
generalise the classical Eckman-Hilton argument to arbitrary dimension. 

Finally, we apply the techniques to the Swiss Cheese type operads 
introduced by Voronov and prove analogous results in this case. 
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1 Introduction 

This is the second paper in a sequence of papers devoted to the relations between 
higher categories and n-fold loop space theory. In the first paper [4] we developed 
the necessary categorical techniques which allow us to go back and forth between 
n-operads and classical symmetric operads. The main goal of this paper is to 
clarify the geometric and homotopy theoretic aspects of this theory. 

To do this we restrict ourselves to a class of so called pruned (n—1)— terminal 
n— operads. This is a slightly smaller category of n-operads than we consid- 
ered in [4j but it is big enough to include most applications we have in mind. 
The reason is that the functor of desymmetrisation from symmetric operads 
to n-operads [1] can be factorised through the category of pruned n-operads. 
Moreover, as in the unpruned case this desymmetrisation functor preserves en- 
domorphism operads. This allows us to construct a theory of symmetrisation 
very much in parallel to the unpruned case. It turns out that pruned n-operads 
are easier to handle from the combinatorial point of view. We have a conjec- 
ture, however, that the main results of this paper are also true in the case of 
(n — l)-terminal n-operads but so far we have been unable to prove it in this 
generality. 

We apply the categorical methods of to the category of pruned (n — 1)- 
terminal n-operads and to the even smaller class of reduced (n — l)-terminal 
n-operads. These methods immediately imply the existence of some categorical 
symmetric operads ph" and rh", which represent the theories of internal (n — 1)- 
terminal pruned n-operads and internal (n — l)-terminal reduced n-operads 
inside categorical symmetric operads, in full analogy with the categorical operad 
h" in [4]. Our first significant result here is Theorem 18.51 which asserts that the 
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simplicial operads iV(ph"') and A''(rh"'), where A'' is the nerve functor, are En- 
operads in the category of simphcial symmetric operads and reduced simpHcial 
symmetric operads respectively. 

Together with the theorems 13.21 and 14.31 these theorems show that once 
we have a space with an action of a contractible pruned (n — l)-terminal n- 
operad there is an action of an i^n-operad on this space. An analogous result 
holds for the reduced operads in chain complexes. As we conjectured in [4] this 
should give a very natural proof of Deligne's conjecture answering a question 
by Kontsevich 

There are, however, other results in the present paper which we believe are 
significant. First we observe that the desymetrisation of the operad of Fulton 
and Macpherson fm" of compactified real configuration spaces [9l [14] contains 
a contractible reduced {n — l)-terminal n-operad which we call the Getzler- 
Jones operad GJ". Actually, this operad was discovered by Getzler and Jones 
in their remarkable preprint [9j. The apparatus of n-operads did not exist at 
that time and Getzler and Jones attempted to express the properties of GJ" in 
terms of a natural subdivision of the operad fm". It turned out, however, that 
Getzler- Jones subdivision does not give a cellular structure compatible with the 
operadic structure of fm" as was first observed by D.Tamarkin (see [25] for 
an explanation of Tamarkin's counterexample.) This counterexample implied 
considerable technical difficulties in the proof of Deligne's conjecture. 

The second implicit appearance of GJ" was in the Kontsevich and Soible- 
man paper [14]. For n — 2 they considered closed contractible subsets Xt of 
fm^ where T is a finite set with two complementary orders on it (see Defini- 
tion [22]). They used some properties of Xt to prove Deligne's conjecture for 
Aoo-algebras. We show that the space GJJ of arity T is indeed equal to the 
Kontsevich-Soibelman Xt for a pruned n-tree T (see Section [2] for the explana- 
tion of the connection between trees and complementary orders, and Section [7] 
for the definition of Xt for any n) . 

We show that GJ" can be considered as a natural analogue of fm" in the 
category of reduced (n — l)-terminal n-operads. In particular, set theoretically it 
is a free reduced (n—1) -terminal n-operad on the reduced n-collection of Getzler- 
Jones cells. This last result leads to the theorem that the symmetrisation of 
GJ" is exactly fm" which is the basis for the main results of our paper. We 
also think that this gives an interesting new insight to the geometry of fm". We 
are going to continue this study in the next paper of this series. 

The operad GJ" is still not cellular in the strong sense that it is not a ge- 
ometric realisation of a poset of cells of a regular CW-complex. Tamarkin's 
counterexample works well in this case too. Nevertheless, its unbased version 
GJ" is a cellular object in the category of unbased reduced (n — l)-terminal 

^During the preparation of this paper, D.Tamarkin informed me that he indeed obtained 
a proof of DeUgne's conjecture by exhibiting a contractible 2-operad acting naturally on a 
2-graph consisting of DG-categories, DG-functors and the complex of their derived natural 
transformations. In the particular case of a DG-category with one object and transformations 
of the identity functor, we obtain the Hochschild complex of an associative algebra and then 
we apply our Theorem 18.71 123) . 
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n-operads in the model category theoretic sense, and in particular it is a cofi- 
brant contractible operad. The term unbased here means that we forget about 
nullary operations of our operads. There is also an n-operad RH", which is an 
unbased categorical reduced n-operad freely generated by its internal reduced 
n-operad. The geometric realisation of the nerve of this operad is cofibrant 
and contractible and is strongly homotopy equivalent to the operad GJ". This 
implies a homotopy equivalence between the geometric realisation of N{rh.'^) 
and fm". This operad rh" (the unbased categorical reduced symmetric operad 
freely generated by its internal reduced n-operad) plays, therefore, the role of 
the nonexistent poset operad of cells of the Getzler and Jones decomposition. 

Perhaps, the most intresting result of the above study of the combinatorics 
of the Getzler- Jones operad is the following generalisation of Stasheff 's classical 
theory of ^oo-spaces. The closure of a Getzler- Jones cell Kt = d(Mod^) 
inside GJt is a manifold with corners homeomorphic to the ball of dimension 
E{T) — n — 1, where E{T) is the number of edges of the n-tree T. The cellularity 
of GJ" means that an action of GJ" on a pointed space X can be described 
as an inductive process of extension of higher homotopies from the boundary 
of Kt to its interior in exact analogy with Stasheff's description of ^oo-spaces. 
And our Theorem 17.31 states that the collection K, , where • runs over the set 
of pruned n-trees, gives full coherence conditions for En-spaces. If n = 1 the 
collection K, is the sequence of associahedra [9] and we get Stasheff's theorem. 

The difference between 1-dimensional and higher dimensional cases appears 
in the existence of some cells (Tamarkin's cells) in G J" which are not completely 
on the boundary of Kt- This is not excessive information, however, just a defect 
of our language when we try to express the coherence laws in terms of an action 
of an (n — l)-terminal n-operad. There is a way of avoiding this problem but 
we will have to pay a price by using more sophisticated n-operads which have 
full source and target operations. We will consider this subject in a forthcoming 
paper. 

Finally, in the last section of this paper we apply our techniques to the case 
of Swiss Cheese type operads [26|. The advantage of our categorical methods 
is that we have nothing to prove here once we put the right definitions of our 
main categories and functors in place. We deduce immediately a symmetrisation 
formula for Swiss Cheese type n-operads H and other Swiss-Cheese analogues of 
the results for classical operads. 

We hope that similar results can be obtained for symmetrisation of some 
other important coloured operads; for example, operads for morphisms between 
i?„-algebras. This should lead to a better understanding of coherence conditions 
for such morphisms. 

Remark 1.1 We will freely use the terminology from [4] concerning n-trees, 
(n — l)-terminal n-operads and their algebras. Notice, however, that the main 

am grateful to D.Tamarkin for encouraging me to look at the action of the Swiss Cheese 
operad from the n-operadic point of view and for sending me a preliminary version of his papers 
concerning the action of Swiss-Cheese operads on associative algebras and their Hochschild 
complexes |24| . 
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objects for us here are {n — l)-terminal n-algebras of our n-operads. Roughly 
speaking such an algebra is an object X of our basic symmetric monoidal cate- 
gory V together with an action At<S)X® X where k is the number of tips of 
T satisfying some natural conditions. An n-operad A may have, however, more 
complicated types of algebras which involve source and target operations but 
we do not need them here. So we will speak simply about category of algebras 
of A having in mind the subcategory of its {n — l)-terminal algebras. We refer 
the reader to [3] for more discussion about this issue. 

Acknov^rledgements. I would like to thank Andre Joyal for pointing out a 
mistake in the first version of this paper. It is exactly the work on this mistake 
which led me to an understanding of the role of the Getzler- Jones operad in n- 
operad theory. I am also very grateful to him for organising my visit to Montreal 
in July 2003 and for our fruitful and inspiring discussions during that time. 

I also wish to express my gratitude to C.Berger, L.Breen, E. Getzler, S.Lack, 
M.Markl, J.Stasheff, R. Street, D.Tamarkin and A.Voronov for numerous illu- 
minating conversations and correspondences. 

Finally, I gratefully acknowledge the financial support of the Scott Rus- 
sell Johnson Memorial Foundation and Australian Research Council (grant ^ 
DP0558372). 

2 Complementary orders and pruned n-trees 

Here we consider a combinatorial techniques which will be used further to de- 
velop a theory of pruned n-operads. The machinery of bar-codes from [9] is an 
equivalent language but we prefer to work with the notion of complementary 
orders introduced by Kontsevich and Soibelman in [14j . 

Definition 2.1 A partial order on a set X is a transitive, antireflective relation 
on X. It is called linear if any two elements are comparable. 

Antireflective here means that the diagonal is always in the complement relation. 
We choose this terminology just for technical reasons. Of course, we always can 
add the diagonal to our relations and work with reflective relations. So if we 
are given a partial order < we will often use the notation a < 6 to mean that 
a < b or a — b. This does not lead to any trouble. Observe, also that a partial 
order in our sense is always antisymmetric. 

Definition 2.2 (Kontsevich-Soibelman jl4j ) Let I be a set. Suppose we 
have an n-tuple of partial orders S = (<o, . . . , <n-i) on I. We call them com- 
plementary orders provided any two elements i,j G / can be compared with 
respect to exactly one order <q, . . . , <„_i . 

Definition 2.3 A set with a given n-tuple of complementary orders on it will 
be called an n-ordered set. 
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Lemma 2.1 Let T he a pruned n-tree 

Then the relation: i <p j if and only if i < j in [fc„] and 
Pn-i ■ ... • Pp[i) = Pn~i ■ ■■■■ PpU) 

but 

Pn-l ■ ... ■ Pp+l(i) ^ Pn-1 ■ ■■■■ Pp+lU); 

defines n complementary orders on the set of tips of T. 
Proof. The proof is obvious. 

In fact we can characterise pruned n-trees in the foUowing way: 

Lemma 2.2 Suppose we are given n- complementary orders <o, . . . , <n-i on a 
finite set X such that 

• if i <p j and j <r I then i <min{r,p) j 

then there exist a linear order on X and a pruned n-tree T such that the or- 
dinal of its tips is X ~ [fc„] and the complementary orders <o, . . . , <n-i are 
determined by T. 

Proof. The hnear order < on X is defined by the requirement that i < j if and 
only if there exists a p such that i <p j. Let [fc„] be the corresponding ordinal. 

Suppose that there exists a triple i < j < I from [kn] such that i <n-i< I 
but i <r j for some r < n — 1 then i <r j so i <,■ I; contradiction. Similarly for 
the other side. So the order <n-i determines a subdivision on kn-i intervals of 
the ordinal [kn]- This can be considered as a surjection of ordinals [kn] [fcn-i]. 
Obviously we have (n — 1) complementary orders on [A:„_i] which satisfy the 
conditions of the lemma. So we can proceed and construct a tree T. 

* 

Definition 2.4 We will call an n-ordered set X totally n-ordered if it satisfies 
the conditions of lemma [27^ If X — {l,...,k} is totally n-ordered and the 
induced linear order makes it equal to the ordinal [k] then we call X an n- 
ordinal. This includes the case of a terminal ordinal (one element set and empty 
n complementary orders) and of an initial ordinal (empty set). 

Remark 2.1 We will often consider a special n-ordinal for which only one 
order </ is nonempty. We will use the notation for such an ordinal on 
{1, . . . , A:} (see [41 for the picture of corresponding pruned tree with the same 
notation) . 
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Definition 2.5 Let X and Y be two n-ordered sets. An order preserving map 
(or a map of n-ordered sets) from X to Y is a map f : X Y such that i <p j 
in X implies that f(i) <r f(j) for some r > p or f(j) <r f{i) for r > p. 

Definition 2.6 Suppose we are given two n-tuples of complementary orders Si 
and S2 on the same set X. We will say that Si dominates S2 (notation S2 <Si^ 
if i <p j in Si implies i <r j for some r > p or j <r i for r > p m S2. 

Of course, Si dominates S2 if and only if the identity map X ^ X \s a. map of 
n-ordered sets. 

Lemma 2.3 Let 

and 

S = [Sn] [Sn-l] ^ ■■■ ^ [1] 

he two pruned n-trees. Let f : [fc„] — > [s„] be a map. Then there exists a map of 
trees a : T ~> S such that an = f if and only if f is a map of n-ordered sets. 

Proof. If sucli a a exists tlie orderpreserving property of / is obvious. Now we 
want to reconstruct a a from /. We put cr„ = / : [fc„] [s„], of course. Now 
take a point a from [fc„_i] then its preimage under p„_i consists of an interval 
and we define (T„_i(a) = ^„_i((T„(i)), where i is an arbitrary element from 
the preimage of a. Since / preserves order, this definition is correct. Indeed, 
if i <n-i j is another element from the preimage then f{i) <„_i f{j) and, 
hence, their images under ^„_i are equal. Now we can check quite easily that 
the constructed (T„_i preserves the {n — 1) complementary orders determined 
by dS and dT and we can proceed with our construction. 

We assume that the only degenerate pruned n-tree is z"J7o • We thus have 

Theorem 2.1 The category Ordn of n-ordinals and their order preserving maps 
is isomorphic to the category of pruned trees and their morphisms. 

One can consider the poset of all total complementary n-orders on a 
fixed set X with respect to the domination relation. U X = {1, . . . , fc} we will 
denote this poset by J^. The symmetric group acts naturally on Jj!. 

Let T„(fc) be the subcategory of whose objects are pruned n-trees with k 
tips and whose morphisms are morphisms of trees which are bijections on tips. 
We call such a morphism a quasibijection. Theorem 12.11 implies 

Corollary 2.1.1 There is a natural isomorphism of categories 

Jfc/Sfe -> T„(fc). 
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Remark 2.2 The set appeared many times in the Hterature [6l [9l [U [8] . It 

is isomorphic to the poset of cells of the classical Fox-Neuwirth stratification 
of configuration space Conffc(3?") (see section [S]); it is also isomorphic to the 
Getzler and Jones poset of bar-codes and to the Milgram poset of [T]. We use 
the last name in this paper. 

The category T„(A;) is isomorphic to Berger's shuffle category [6], where it 
is also shown how to reconstruct JJ! as a Grothendieck construction of a shuffle 
functor Tn{k) Cat. 

Definition 2.7 Let J : T —t S be an order preserving map of n- ordinals. For 
an element i S, the preimage f~^(i) with its natural structure of an n-ordinal 
induced from T will be called the fiber of f over i. 

Following [10] and ffj we define a tree to be an isomorphism class of finite 
connected acyclic graphs with a marked vertex vq called the root. A vertex 
which is not the root vertex and having valency more than 2 is called an internal 
vertex. The edges of this graph with one open end are called leaves. Every edge 
of a tree has, therefore, a target vertex and a source vertex provided this edge 
is not a leaf. Every vertex also has a set of incoming edges and one outcoming 
edge if the vertex is not a root. A monotone path in a tree is a sequence of 
edges such that the target of each edge in the sequence is equal to the source of 
the next edge. The length of this path is the number of edges in the sequence. 
The monotone paths are ordered by inclusion. Notice that there can be several 
maximal paths in the tree with respect to this order. The length of a tree is the 
maximal length of the maximal monotone paths in the tree. 

If we choose an incoming edge e at a vertex v we can construct a subtree by 
considering all vertices and edges which can be connected to w by a monotone 
path. We call this subtree a branch corresponding to e. 

A tree is called labelled by the set {1, . . . , fc} if there is given a bijection from 
the set of the leaves of the tree to {1, . . . , A;}. 

Definition 2.8 A labelled n-planar tree is a labelled tree such that for every 
internal vertex v the set of incoming edges is a totally n-ordered set. 

Since every totally n-ordered set has a canonical linear order then every n- 
planar tree has a canonical structure of a planar tree. So we often will speak 
about n-planar trees as planar trees decorated by n-ordinals. 

Every such tree determines a structure of n-ordered set on the set of its 
labels. For a vertex ?; of a planar tree r and a label i G {1, ■ • ■ ,k}, let us 
define ^v{i) to be the last incoming edge (if it exists) in the monotone path 
which connects the outcoming edge with label i and v. Then we put i <p j if 
"^vii) <p "^vij) for a vertex w £ r , which always exists and is unique. The 
domination relation, therefore, induces a partial order on the set of n-planar 
trees labelled by the set {1, . . . , fc}. We will use the same notation < for this 
relation. 



8 



3 Pruned (n — l)-terminal n-operads 



Now we can easily give the definition of an n-operad based on n-ordinals and 

their morphisms. We will, however, show that this is just a subcategory of the 
category of n-operads which we will call the category of pruned (n — l)-terminal 
n-operads POl^~^\V), where V stands for a symmmetric monoidal category 
over which wc consider the opcrads. 

We will call a morphism of trees a : T ^ S a full injection if it is injective, 
and bijective on tips. Obviously every fiber of a is equal to Un- If A is an (n— 1)- 
tcrminal n-operad in V and cr is a full injection then we have the following 
composite morphism 

As ^ As O / O . . . / ^ As (g) Au„ O . . . (gi Au„ At- 

Definition 3.1 We call an n-operad pruned if this morphism is an identity for 
every full injection a. 

Remark 3.1 In the case of the empty set of fibers of a (i.e. S = zS'), we 
require the morphism 

As ^ As ® I (8) I . . .® I ^ At 

to be an identity. This means, that for any degenerate tree S there is an 
identification As = A^nj/^. Recall that the only degenerate pruned tree is z'^Uq. 

Definition 3.2 A pruned ({n — l)-terminal) n-collection in V is a family of 
objects At € V , where T runs over the set of pruned n-trees. They form a 
category PCollniV) with respect to termwise morphisms of collections. 

We will denote by T'p-* the maximal pruned subtree of a tree T. Then we 
can reformulate the definition of the pruned n-operad in the following way: 

Lemma 3.1 A pruned {n — l)-terminal n-operad is given by a pruned (n — 1)- 
terminal n-collection A equipped with : 

• a morphism e : / — > Au^ ; 

• a morphism 

rua : As ^ A ((,) (g) . . . ig) A (p) — »• At 
for every morphism of trees a :T ^ S between pruned trees in n„. 
They must satisfy the usual identities. 

This makes it obvious that the category of pruned operads is isomorphic to 
the category of n-operads based on n-ordinals. 
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Proposition 3.1 // V is a cocomplete symmetric monoidal category then the 
forgetful functor 

PUn : PO^^-'\V) -> PCoUniV) 

has a left adjoint VTn and is monadic. 

The free pruned n-operad monad on the category of pruned n-collections in 
Set is finitary and cartesian. 



Remark 3.2 By slightly abusing notation we will denote the free pruned n- 
operad monad as well as its functor part by VTn. 

Proof. The description of the required monad on a pruned collection X is 
analogous to the description of the free n-operad functor. It is given by an 
obvious inductive process. 

Let us call a pruned tree T an admissible expression of arity T. We also have 
an admissible expression e of arity [/„. If cr : T ^ S* is a morphism of pruned 
trees and the admissible expressions x,xi, . . . ,Xk of arities 5', t[^\ . . . , tIF^ re- 
spectively are already constructed then the expression ^,a{x;xi, ■ ■ .Xk) is also 
an admissible expression of arity T. We also introduce an obvious equivalence 
relation on the set of admissible expressions generated by pairs of composable 
morphisms of pruned trees and by two equivalences T ~ ^.iT; e, . . . , e) ~ /i(e; T) 
generated by the identity morphism of T and the unique morphism T — > 
Notice however, that there are morphisms of trees all of whose fibers (after 
the pruning operation) are equal to C/„. We can form an admissible expression 
IJia{S] e, . . . , e) corresponding to such a morphism but it is not equivalent to S, 
unless (7 is equal to the identity. 

Everything else is in complete analogy with the case of free {n — l)-terminal 
n-operads [4]. 

Applying the general theory of internal algebras [1] we get 

Corollary 3.1.1 The 2-functor of internal pruned n-operads is representable 
by a pruned n-operad PH". The object ot of the canonical internal operad in 
PH^ is the terminal object in this category. The nerve of PH" is obtained by 
a bar- construction on the terminal pruned n-operad. 

A more explicit description of PH" will be given later. 

The functor of desymmetrisation for general (n — l)-terminal n-operads fac- 
torises through the category of pruned (n — l)-terminal n-operads 

SO{V) ^ P0^;'-^\V) ^ Ol^-^\V) (3.1) 

where DeSn is defined by the formulas identical to the formulas for the desym- 
metrisation functor from [J]. If V is cocomplete the inclusion PO^"^^'(y) ^ 
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On{V) has a left adjoint L. It follows that the symmetrisation functor can also 
be factorised 

SO{V)'^J^' POl^-^^iV) ^ OniV) (3.2) 

Notice that we use the same notations for pruned versions of symmetrisation 
and desymetrisation functors as we used for the unpruned case in 0] . We believe 
that this does not lead to confusion since PO'^~^\V) is a full subcategory of 
0^n~'^\v). Moreover, we will use the same notation in the reduced case in 
Section m 

Again, as in the upruned case [4], we get the following commutative square 
of adjunctions: 

SO{Set) . PO(;'-i)(5et) 



PU^ (3.3) 



Colh{Set) , ^ ' PCollniSet) 

So, again, by the general theory of internal algebras, we have a representable 
2-functor of internal pruned n-operads on the 2-category of symmetric Cat- 
operads [4j. We will denote by ph" the symmetric categorical operad which 
represents this 2-functor. 

The value of the composite T^aCn on a pruned n-coUection X is easy to 
describe. In arity k it consists of all labelled planar trees with label {1, . . . , A:} 
decorated by pruned n-trees and elements of Xt- So Theorem 2.3 from [4] 
provides us with the following description of the operad ph". 

The objects of ph" are labelled planar trees decorated by pruned n-trees. 
Analogously to the categorical operad h" in [4], the morphisms in ph" are 
generated by simultaneous contractions of the input edges of a vertex provided 
there exists a corresponding morphism in S7„. We also can grow an internal 
edge by introducing a decoration by the linear tree Un (see [4] for the analogous 
description of h"). 

The description we gave for the n-operad PH" in Corollary 13.1.11 is not 
very revealing. We are going to make it more accessible by using some more 
structured planar trees we will call composable. 

Recall from [4] that the square I3I3I induces a map 

f3 : 06j(PH") = VTn{l) ^ DeSn{Too{Cn{m. 

This is not an injective transformation but it shows that to every object of PH" 
(an admissible expression) we can naturally associate a planar tree decorated 
by n-ordinals. We will call it the underlying tree of the admissible expression. 

We define a notion of composable tree by induction. We call a corolla dec- 
orated by an n-tree T (or e) a decorated tree composable to T. Suppose we 
have already defined a notion of composable decorated tree for which their un- 
derlying trees have length less than or equal to I. Let r be an equivalence class 
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of admisssible expressions whose underlying decorated tree has length / + 1. 
Suppose, that its root vertex vq is decorated by a pruned tree S. We will call 
the tree composable to an n-tree T if it is equipped with a morphism of n-trees 
a : T S with fibers T^, 1 < i < fc, and for each i the i-th branch at vq is 



composable to 



ip) 



Example 3.1 




The following lemma is an n-operadic analogue of the trivial fact that, given 
a string of elements in a monoid, there is a canonical way to calculate its value by 
performing multiplication always starting from the most right pair of elements. 
The value, however, does not depend on the method of multiplication. We 
equally could choose as canonical, multiplication from the left end of the string. 
In the n-operad case, however, the situation is more subtle as Example [3l2 
shows. 

Lemma 3.2 For every equivalence class of admissible expressions of arity T, 
there is a unique decorated tree composable to T representing this expression. 

Proof. The proof is by a routine induction. 



So one can think of the objects of PHJ as trees composable to T. The 
morphisms are generated by composition of some nodes but in contrast with 
symmetric operads this operation can give a tree which lies outside PH^. 

Example 3.2 The following tree is composable but we cannot produce the 
same composition if we start to compose it from its root to its leaves. This 
is actually the combinatorial 'raison d'etre' of Tamarkin's counterexample to 
cellularity of the Getzler-Jones operad. 
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— Vfl 

— tT 


\/ 




\/ 











We also formulate some results about ph" which can be proved following 
verbatim the proofs of the parallel results for h" in [1] : 

Theorem 3.1 There is a natural isomorphism Symn(PH^) — ph". This iso- 
morphism induces an isomorphism of nerves 

7V(ph") ^ 5yTO„(7V(PH")). 

Theorem 3.2 Let A be a cocomplete symmetric Cat-operad and a he an inter- 
nal pruned n-operad in A. Then 

{Symn{a))k ^ colim ak 

pK 

where : phj! — > Ak is the operadic functor generated by the operad a. 

Finally, coming back to the adjunctions p.ip . p.2p we find one more in- 
teresting categorical pruned n-operad in this picture, namely L(H"). It comes 
together with a canonical morphism _L(H") PH". Obviously, L(H") is a 
categorical pruned n-operad freely generated by an internal (not pruned !) n- 
operad. From this characterisation we deduce a description of L(H"). The 
objects are elements of the free pruned n-operad on the following pruned n- 
collection: for a pruned tree T it consists of all full injections T ^ S. So, for 
any nonpruned n-tree S, we have an object, which we will denote by S as well, 
in the category L(ll")g{p) and these objects form an internal n-operad. The 
generators for morphisms correspond to the morphisms of nonpruned trees and 
have the form fi(S;Ti, . . . ,Tp) — > T for a morphism of n-trees a : T ^ S. 
Notice, however, that this morphism generates a morphism between admissible 
expressions which corresponds to cr^P) : T^p) S^p\ 

Conjecture 3.1 The operad A^(L(H")) is a contractible simplicial operad. 
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If this conjecture is true then we would be able to prove that the operad 
N{h") of [4] is equivalent to the little n-disks operad. All our efforts to prove 
this conjecture have failed so far because some morphisms in L(H"') are going in 
opposite directions, which creates a lot of combinatorial difficulties in analysing 
the homotopy type of L(H"). 

4 Reduced (n — l)-terminal n-operads 

We will call a symmetric operad A reduced ii Aq = Ai = I the unit for tensor 
product, and the operadic unit is given by the identity. Equivalently a reduced 
symmetric operad can be described as a contravariant functor A from the sub- 
category of nonempty ordinals and injective morphisms of the category fi** [4] 
such that ^([1]) = /, (a reduced symmetric collection) plus operadic composition 
for any surjection of finite sets. Operadic composition has to be natural with 
respect to the injections. The maps of reduced symmetric operads (reduced 
symmetric collections) are the maps of operads (natural transformations) which 
induce identity morphisms in arity and 1. We use the notation RSO{V) for 
the category of reduced symmetric operads and RColloo{V) for the category of 
reduced symmetric collections. 

Observe that our category of reduced operads is just a subcategory of the 
category of reduced operads of Berger and Moerdijk [SI [7] since they do not 
require Ai to be a unit of V. 

We also have a category of reduced nonsymmetric collections which we will 
denote by RColli{V). These are contravariant functors on injective maps of A+ 
with the conditions ^([1]) = /• Recall from [T5], that A"*" is the full subcategory 
of A with nonempty ordinals as objects. 

The n-operadic counterpart of RSO{V) will be the category ROn^ ^H^) of 
reduced (n — l)-terminal n-operads. 

Definition 4.1 A pruned (n — l)-terminal n-operad A is called reduced if 

and its unit is given by the identity. A morphism between two reduced n-operads 
is an n-operadic morphism which induces identity morphisms in arity z"i7o and 

Un. 

Definition 4.2 Let A^"^ be the category of pruned nondegenerate n-trees and 
their injective morphisms. A reduced n-collection is a contravariant functor A 
from A^^ to V such that Au„ = /. 

The definition of the category of reduced n-collections RCallniV) is obvious. 
As for the reduced symmetric operads we have an equivalent characterisation 
of the reduced (n — l)-terminal operads. 



14 



Proposition 4.1 A reduced {n — \)-terminal n-operad is given by a reduced 
n-collection A together with a multiplication 

^la : As® A^M ® ...® A^ij,) At 

for every surjection of n-trees a : T S, satisfying associativity and unitary 
axioms and naturality with respect to injections of pruned trees. 

Proposition 4.2 If V is a cocomplete symmetric monoidal category then the 
forgetful functor 

RUn ■■ ROlr~^\v) RCollniV) 

has a left adjoint TZTn and is monadic. 

The free reduced n-operad monad on the category of reduced n-collections in 
Set is finitary and cartesian. 

The analogous statements hold for symmetric operads and reduced nonsym- 
metric collections. 

Proof. Everything goes through in full analogy with the unpruned case. The 
only difference is that we use only surjections of pruned trees and we require 
some more identifications: 

e ^ Un- 

This identification leads to the effect that we do not have an underlying n-planar 
tree with a vertex decorated by the linear tree J7„. 



We also have a reduced desymmetrisation functor from the category RSO{V) 
to the category i?oi" ^\v) which we again will denote by Desn and from 
general considerations of [4], we have a commutative square of adjunctions 



RSO{Set) 



RU„ 



RColhiSet) : 



De 



Synin 



W„ 



RO';r-^\Set) 
nF„ R.U„ 1 
iRCollniSet) 



(4.1) 



Hence, we can develop the theory of internal reduced n-operads. We denote by 
RH" the reduced categorical n-operad freely generated by an internal reduced 
n-operad and by rh" the symmetric categorical operad freely generated by an 
internal reduced n-operad. 

Definition 4.3 An n-tree is called reduced if it is pruned, nondegenerate and 
is not equal to Un- A planar tree decorated by n-ordinals is called reduced if all 
the decorations are reduced. 
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As in the pruned case, we have a natural transformation 

and have a description of the free reduced n-operad functor in terms of compos- 
able reduced planar trees. There are, however, some changes in the definition 
of composable trees due to the fact that we have an identity e — Un- 

Again we define the composable trees by induction on the length of the 
underlying tree, but this time for I — 1 we call a tree composable to T when 
it is a corolla decorated by an n-tree S together with a quasibijection T ^ S. 
Suppose we have already defined the notion of composable decorated tree for 
which the underlying trees have length less than or equal to I. Let r be an 
equivalence class of admisssible expressions whose underlying decorated tree 
has length Z-t- 1. Suppose that its root vertex vq is decorated by a pruned tree S. 
We will call the tree composable to an n-tree T if it is equipped with a surjection 

of n-trees a :T ^ S with fibers T^, 1 < « < A:, and for each i the z-th branch at 

iv) 

vo is composable to T> . Notice that a branch can be empty if the corresponding 
fiber of a is the linear tree Un- 

Lemma 4.1 For every equivalence class of admissible expressions of arity T 
there is a unique reduced tree composable to T representing this expression. 

A nice result is the following characterisation of the free reduced n-operad 
functor. 

Theorem 4.1 The natural transformation 7 is injective. The image of the 
inclusion 

(7^.F„)T(1) C DeSn{nTooiCn{l))T 

consists of labelled reduced trees decorated by n-ordinals which are dominated by 
the n-ordinal T. 

Proof. It is obvious that a labelled decorated tree from the image of 7 is 
dominated by T. We are going to describe a procedure which reconstructs a 
unique composable reduced decorated tree from a labelled reduced planar n- 
tree dominated by T, so our theorem will follow from Lemma HTT] 

We construct a composable tree by induction. Let a labelled decorated 
tree have length equal to 1. So, this is a labelled corolla decorated by an n- 
ordinal S. Suppose we know that this tree is dominated by an rt-ordinal T. 
The last property means that the identity map of labels can be extended to a 
quasibijection a : T S hy Corollary 12.1.11 So we have a composable tree 
fJ,{S; e, . . . , e) of length 1. 

Suppose we have already constructed a composable decorated tree of length 
/ for every labelled reduced n-planar tree of length / dominated by T. Let r 
be a labelled n-planar tree of length / + 1 such that at the root vq we have an 
n-ordinal S. Let us define a surjection / : |T| j^l as follows: 
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The condition t <T implies that if i <p j in T then either fn{i) = fn{j) or if 
they are not equal then 

for r > p or 

/(i) = #.o(j) <r M) = m 

for r > j3. So / is a surjection of ordinals. 

Let Ti , . . . , Tfe be the list of fibers of /. It is not hard to see that the i-th 
branch of r at the vertex is dominated by the n-ordinal Tj. So we can proceed 
by induction and finish the proof. 

« 

We now give a description of rh". The objects of rh" are labelled planar trees 
decorated by reduced n-trees. The morphisms arc generated by simultaneous 
contractions of the input edges of a vertex provided there exists a corresponding 
surjection in 0„. From this description we immediately get the following 

Lemma 4.2 The categories rh^ and RHJ are finite. 

There are no morphisms for growing internal edge like in the h" and ph" 
cases. For this reason the operad rh" is even a finite poset operad but we do 
not need this property here. This is quite an important property, however, and 
we are going to consider it in a separate paper. 

Similarly to the pruned case we have the following. 

Proposition 4.3 The category RHJ is isomorphic to the comma-category of 
rh" over its internal operad object a^. The n-operad structure is given by the 
following 'convolution' product : 

given a surjection of pruned trees a -.T ^ S and objects in comma- categories 

X as , xi ^ a (p) , ... , Xk ^ a m , 
we define an object of the comma-category over by the composite: 
-K{a)~'^m{x;xi, ...,Xk)—>- 7r(cr)~^m(as; a^cp) , . . .,a^(p)) —>■ ar 

1 k 

where m is multiplication in rh" and the last morphism is the structure mor- 
phism of the internal operad a in rh". 

Theorem 4.2 There is a natural isomorphism Symn(RH.^) — rh". This iso- 
morphism induces an isomorphism of nerves 

iV(rh") ^ Sym„{N{RH")). 
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We also want to introduce an unbased version of reduced operads (we follow 
the terminology of [Hj). These are reduced symmetric operads without nuUary 
operations and with Ai = I. Notice, that we do not require to be but 
simply forget about the 0-arity of our operads. This is, of course, a linguistic 
difference but it helps to express the results nicely. 

Definition 4.4 An unbased reduced n-operad in a symmetric monoidal category 
V consists of a collection of objects At G V , one for every reduced n-tree T, 
and Ajj^ = /, together with a multiplication 

fia ■ As (E) A (S) ...(E) A ip) At 

for every surjection of n-trees a : T ^ S, satisfying the usual associativity axiom 
and the unitarity axiom with respect to the identity morphism I — > Au^ . 

We will denote the category of unbased reduced symmetric operads by 
U RSO(y) and the category of unbased reduced n-operads by URO'ir^^^ {V). All 
the previous results about reduced operads can be carried over to the unbased 
case. In particular, we have a categorical unbased reduced operad RH" repre- 
senting internal unbased rt-operads and a categorical unbased reduced symmet- 
ric operad rh". It is not hard to see, however, that there are canonical operadic 
maps 

RH^(+) ^RH" 

and 

rh;'(+)^rh", 

where RH"(-|-) is obtained from RH" by adding in the arity z"C/o (rh"(-|-) is 
obtained from rh" by adding in the arity 0) and these maps are isomorphisms 
in nondegenerate arities. 

Finally, we want to produce a version of the symmetrisation formula. This 
formula for reduced operads admits a nice enhancement. 

The opposite of the Milgram poset (J^)"^ can be considered as a subcategory 
of rh)! which consists of labelled planar trees with only one decoration. 

Lemma 4.3 For every r G rh)! the comma- category t/(J)?)°p is nonempty and 
connected. So (J)!)°p is a final subcategory o/rh^ l'_/5) /. 

Proof. For n ~ 1 the lemma is obviously true so we can assume that n > 2. 

It is not hard to see that every object from rh)! is dominated by one of the 
objects of (J)!)°^- An object r G rh)! is a labelled planar tree decorated by n- 
ordinals and, hence, determines a canonical linear order on the set of its labels 
{1, . . . ,k}. Without loss of generality we can assume that this ordered set is the 
ordinal [k]. So it is dominated by the rt-ordinal Mq (see Section [5] for notation). 

Let r e rh^ be dominated by T' and T". 

Again without losing generality we can assume that T" = Mq and T' can 
be obtained from T" by permuting the labels. 
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Let us construct a totally n-ordered set T which dominates r and is domi- 
nated by both T' and T" . 

To do this we apply the following reconstruction algorithm to T' . Let i be 
the first label in T' with respect to the linear order <o and j be the second. If 
i < J in [k] then we define i <o j in r(i). If, however, j < i in [k] then we put 
i <i j in T'^'. We also put all the other labels in T^-^'' to be in the same order 
as in T' . So we have constructed an object of (3^)°^ which is dominated by T' 
and also dominates r. 

Now we continue this process and do the same thing for the second and third 
consecutive labels in T' then for the third and fourth and so on. In this way we 
construct a sequence of n-ordered sets 

r <]T = T^''^^) <r(''"2) < ... <r(i)<: T^") = T'. 

Finally, we observe, that i < j implies i <o j or i <i j or j <i i in T by 
construction. This means that T < T" and we have finished the proof. 



Theorem 4.3 Let A be a cocomplete reduced symmetric Cat-operad and a be 
an internal reduced n-operad in A. Then 

Symn{a)k — colim cifc ~ colim hk 

where hk '■ rh)! Ak is the operadic functor generated by a. 
The analogous formula holds in the unbased case. 

To be able to apply this theorem to the reduced operads in a symmetric 
monoidal category V, we have to exhibit as a categorical reduced symmetric 
operad similar to what was done in [4J for the unreduced case. Our construction 
V' from 4J produces only an unreduced operad. In the reduced case we define 
the reduced categorical symmetric operad V" as follows 

y..^fy if > 2 

\ 1 if fc = 0, 1 

with multiplication defined by iterated tensor product and trivial symmetric 
group action. It is obvious that there is an isomorphism of the categories of 
internal reduced operads in V* and reduced operads in V (see [4j for this 
property in the unreduced case). 

A comment has to be made about endomorphism operads in the reduced 
situation. First of all we have to consider only the pointed case; i.e. we consider 
an object X of our closed symmetric monoidal category V together with a fixed 
morphism / — > X. For every k > one can consider the following puUback 
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V{X^,X) 



V{I\I) 




This symmetric collection has an obvious structure of an operad and we define 
the reduced endomorphism symmetric operad REnd{X) as follows: 



An action of a reduced operad A on a pointed object X is then an operadic map 
A REnd{X). Usually an action of an operad on a pointed object is defined as 
an operad map from A to its full endomorphism operad. It is obvious, however, 
that such an action can be factorised through REnd{X), so our definition agrees 
with the usual one. 

We give the analogous obvious definition for the reduced endomorphism n- 
operad REndn{X). Now, we will have a canonical isomorphism 



as in the unreduced case. And, hence, similarly to the unreduced case we have 

Theorem 4.4 For a reduced {n — l)-terminal n-operad A, the categories of 
Symn{A)-algebras and A-algebras are isomorphic. 

5 Model structures on various categories of op- 
erads 

Here we adapt the theory of [7] to the case of n-operads. Recall that one of the 
main technical points of this theory is the existence of a cofibrantly generated 
model structure on the category of reduced symmetric operads in a monoidal 
model category V. This structure is transferred along the free symmetric operad 
functor from a model structure on symmetric collections in V which in its turn 
is transferred along the free symmetric collection functor from the category of 
nonsymmetric collections. The term transferred means that the weak equiva- 
lences (fibrations) are precisely the morphisms which become weak equivalences 
(fibrations) after application of the right adjoint functor. 

Theorem 5.1 (Theorem 3.1 [Tj) There exists a transferred model structure 
on the category of reduced symmetric operads in a monoidal model category V 



REnd{X)k = V{X'',X) for k ^ 1 



and 



REnd{X)i = /. 



DeSn{REnd{X)) ~ REndn{X) 



if 
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• V is cofibrantly generated and its unit I is cofihrant; 

• The comma category V/ 1 has a symmetric monoidal fibrant replacement 
functor; 

• V admits a commutative Hopf interval. 

Theorem 5.2 (Theorem 3.2 [7J) If V is a cartesian closed model category 
then there is a transferred model structure on the category of all symmetric 
operads in V provided 

• V is cofibrantly generated and the terminal object of V is cofibrant; 

• V has a symmetric monoidal fibrant replacement functor. 

We already pointed out that our notion of reduced symmetric operad is 
stronger than that of 7 . It is, however, not too hard to check that their proof 
works well in our situation. We only have to take care of their construction of 
a cooperad TH from a commutative Hopf object H 7, Proposition 1.1]. If we 
put T'Hi = /, T'Hn = i?®" then T'H is still a cooperad and it works for the 
reduced operads in our sense like TH works in [7]. So Theorem 15.11 holds in our 
case without any changes. 

Moreover, following the method of [7] in the case of n-operads we can prove: 

Theorem 5.3 There exists a transferred model structure on the category of 
reduced {n — l)-terminal n-operads in a monoidal model category V if 

• V is cofibrantly generated and its unit I is cofibrant; 

• The comma category V/I has a symmetric monoidal fibrant replacement 
functor; 

• V admits a commutative Hopf interval. 

Moreover, the commutative square \4-l\ is a square of Quillen adjunctions. 
The analogous theorem holds in the unbased case. 

Theorem 5.4 If V is a cartesian closed model category then there is a trans- 
ferred model structure on the categories of {n — l)-terminal n-operads in V and 
pruned {n — l)-terminal n-operads in V provided 

• V is cofibrantly generated and the terminal object of V is cofibrant; 

• V has a symmetric monoidal fibrant replacement functor. 

The corresponding commutative squares of adjunctions are squares of Quillen 
adjunctions. 
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Examples of monoidal categories satisfying the conditions of these theorems 
are given in [7]. The most important for us are the categories of simplicial sets, 
the category Top of compactly generated topological spaces, and the category 
Ch(R) of chain complexes over a commutative ring R with unit. We note that 
the category of chain complexes satisfies the hypothesis of Theorem 15 . 1 1 and the 
categories of simplicial sets and topological spaces satisfy the asssumptions of 
Theorem O 

The weak equivalences (fibrations) between topological or simplicial n-operads 
are therefore operadic maps which are termwise weak equivalences (fibrations) 
in simplicial sets and Top. The weak equivalences (fibrations) between chain 
n-operads are those operadic maps which are termwise quasi-isomorphisms (epi- 
morphisms) . 

Since many of our categorical operads are given by a bar construction we 
would like to investigate now what are the homotopy theoretic properties of the 
bar-construction for n-operads in general. We will do it for the general case of 
(n — l)-terminal n-operads. The pruned and reduced cases are similar. 

In addition, suppose V is enriched in simplicial sets with simplicial hom- 
functor V^{—,—) satisfying 



where V{X^ Y) is the internal /loni-functor in V. Then the categories of n- 
coUections and n-operads become simplicially enriched. For two (n— l)-terminal 
n-collections X, Y, we define its simplicial set of morphisms as 



As in [4], let (JF„, ^, e) be the free (n— l)-terminal n-operad monad. Then for 
two n-operads A, B we define their simplicial set of morphisms as the equalizer 

Oper^{A,B) Coll^{A,B) =t Collf,{TnA, B) 

with the obvious horizontal morphisms generated by the operadic structures of 
A and B. 

If V has tensors and cotensors with respect to simplicial sets then the cate- 
gories oi" {V) and Coll^^ {V) also have them. In particular, one can speak 
about the total object for a simplicial n-operad (n-collection) A* . By definition 
this is the coend 



where A" ~ A+([n + 1], — ) is the standard simplex of dimension n. 

Let X be an (n — l)-terminal n-operad in C . Then the bar-construction 
B{!Fn,J^n,X) of X is the total object of the simplicial operad 



y^(x,r) = y^(/,y(x,r)) 



(5.1) 



Coll^{X,Y)^ Y[ V^{Xt,Yt). 



T£Tr, 
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Theorem 5.5 Let V be a model category which satisfies the conditions of The- 
orem \5^\ has a simplicial enrichment V^{—,~) satisfying 15. Jl and which is 
a simplicial model category with respect to these structures [llj. Let X be an 
{n — l)-terminal n-operad in V with cofibrant underlying n-collection. Then the 
canonical operad morphism 

p:BiT„,Tn,X)^X 

is a cofibrant replacement for X in the model category of {n — l)-terminal n- 
operads. 

The analogous theorem holds in the pruned case and in the reduced and 
unbased reduced case ifV satisfies the assumptions of Theorem 1 5. 31 



Proof. It follows from the general properties of bar-construction [T7] that 
the morphism p is a deformation retraction in Coll^ ^\ Hence, p is a trivial 
fibration of operads. 

It remains to prove that B{J-m Tm X^ is a cofibrant n-operad. Let f : E 
B he a trivial fibration of n-operads. 

We have to show that any operadic map B{Tn,TmX) B can be lifted 
to E. 

E 



B{Tn,J-n,X) B 

By construction this amounts to the following lifting problem in the category of 
cosimplicial spaces 

A* Operf,{TlX,B) 

where A* is the cosimplicial simplicial set consisting of standard simplices. Since 
A* is cofibrant in the Reedy model structure [11] it remains to show that /* is 
a trivial fibration. 

We follow a method developed in [5] . We have to prove that in the diagram 
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M,{Oper^{KX,B)) 



the canonical map LUi to the puUback is a trivial fibration. In this diagram 
Mi(— ) is the i-th matching object of the corresponding cosimplicial object [TT] . 

According to Lemma 2.3 from [2] the diagram above is isomorphic to the 
diagram 



Collf,iKX,E) 




CollUKX,B) 



Coll^{L,^iT*-^X, E) 
Colll{U-iF*-^X,B) 



Here, Li{!F*^^{X)) is the latching object [TT] for the augmented cosimplicial 
object in Coll^{V), and are generated by the canonical mor- 

phism 

h-i '■ Li-iJ-^ ^X J'liX. 

If we show that this morphism is a cofibration, then uji will be a trivial fibration 
by the axioms for a simplicial model category. 

We will actually prove that k-i is an isomorphism onto a summand. 

It was proved in [?j [Theorem 9.1] that the fc-th iteration of the functor JF„ 
is given by the following formula: 



X{Wk 



(5.2) 



fl /2 
Wl'. W2< — 



fk-1 



where fi, . . . , fk-i are morphisms in H^. 

The coface operators in are canonical inclusions on the summands 

corresponding to the operators of insertion of the identities to the chain 



fl f2 



fk- 



Wk. 



The rest of the proof follows in complete analogy with Lemma 4.1 of f2]. 
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The proof in the reduced and unbased cases are analogous. Notice that, 
in our version of the category of reduced operads, any reduced collection is 
automatically well pointed in the sense of |7| so we do not include this condition 
in the formulation of the reduced version of our theorem. 

« 

Theorem 5.6 The simpUcial n-operads Ar(H"), iV(PH"), Ar(RH;') are cofi- 
hrant n- operads in the categories of {n~\)-terminal simplicial n-operads, (n— 1)- 
terminal simplicial pruned n-operads and unbased reduced (n — l)-terminal sim- 
plicial pruned n-operads respectively. 

The simplicial symmetric operads A^(h"), A'^(ph") are cofihrant simplicial 
symmetric operads. 

The unbased reduced symmetric operad A^(rh") is cofibrant in the category 
of unbased reduced symmetric operads. 

The same theorem is true for the geometric realisations of these operads and 
for the reduced operad of chain complexes o/RH" and rh". 

Proof. The nerves of the above n-operads are bar-constructions on the termi- 
nal n-collection in the corresponding categories. In these categories the terminal 
n-collection is obviously a cofibrant collection. 

The cofibrantness of A^(h"), iV(ph") and A^(rh") follows from the corre- 
sponding Quillen adjunctions between n-operads and symmetric operads and 
the fact that in these cases the symmetrisation functor commutes with nerves. 

The topological and chain versions of the theorem follow from the general 
considerations of [7]. 

« 

Remark 5.1 The nerves of RH" and rh" are not cofibrant. The reason is 
that 1 is not a cofibrant reduced n-collection. 

6 Fulton-Macpherson operad and Getzler- Jones 
decomposition 

The operadic structure on compactified moduli space of configurations of points 
in SR" was first observed by Getzler and Jones in [9]. Here we use an explicit 
approach of [TU [50] to describe this compactification. 
Let niod[^] be the quotient of the configuration space 

Conffc(K") = {{xi, ...,Xk)e (3?")'= I X, + X, if ii^3} 

with respect to the obvious action of the (n + l)-dimensional Lie group G„ of 
affine transformations of the form u i— > Au -I- v, where A > is a real number 
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and ?; is a vector from K". The functions 

Uij{xi, ...,Xk)^ w^' _^\\ ^<iij<k,i^j 

1 1 "^3 '^i 1 1 

dij,i(a;i, . . . ,Xfc) = — ^ ^ < < k , i ^ j,j ^ l,i ^ I 

\\x^-Xl\\ 

embed modj^j into a compact space 

rfcm= n ^""'^ n [0'°°]- 

^<i,j<k l<i,j,l<k 

The fc-th space of the Fuhon-Macpherson operad fm" is obtained as the closure 
of the moduh space modj^!] inside rfe[5ft"]. Notice, that we use here a reduced 
version of fm" meaning that we put fniQ = 1. If we forget about nuUary oper- 
ations we will get the unbased version of the Fulton-Macpherson operad which 
we will denote by fm". Notice also that in [9l[T4] the Fulton-Macpherson operad 
means fm". 

In [9l [Ml [191 [20] the following properties of fm" were established 

• fm" is a reduced symmetric operad weakly equivalent to the little n-cube 
operad; 

• fm" is an unbased reduced cofibrant operad weakly equivalent to the 
unbased little n-cube operad; 

• set theoretically fm" is the free reduced operad on the reduced symmetric 
collection modj^j; 

• fm)! is a manifold with corners; 

• fm^ is isomorphic to the Stasheff operad of associahedra. 

Later in this paper we will use notations u.^ and diji for the coordinates of 
points in fm". The following lemma describes the behaviour of these coordinates 
under operadic multiplication. 

Lemma 6.1 Let cr : [n] — > [k] he a surjection in fl'^ . Then 

u-(n(x-x^ X,)) - / "^^^"^'^ tf ait) = a{j) ^ I 

uMx,xu...,Xk))-<^ tfaii)^aU) 

where are images ofi,j in the fiber of a over I. 
Similarly 

(di'-j'i'ixs) if (^{i) = cr(j) f7{l) = s 

if(T{i) = cr(j) ^ a{l) 

da(V)a{3)a(i) {x) if cr{i) ^ cr(j) ^ (7(1) a{i) ^ (7(1) 
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All other values of diji{fj,{x; xi, . . . ,Xk)) can be deduced from the above table and 
the following relations between dijk '201: 

dijkdikj — dijj^dif^idiij — dijf^djkidf^ij — 1. 

Proof. The proof can be obtained using the expUcit formulas for the operadic 
multiplication in fm" from '16] or techniques from [20] . 

Following Joyal jT5] we give a definition of a generalised n-tree. 

Definition 6.1 A generalised n-tree X is a chain of partially ordered sets and 
functions 

such that the induced order on p~^{a) is linear for all < i < n — 1 and a & W . 

A topological n-tree is an n-tree for which all i?* are endowed with a topology 
and all pi are continuous functions. 

The definition of a morphism of generalised n-trees (also from [T^]) coincides 
verbatim with the definition of morphism of finite n-trees in [4] . 
Consider the following topological n-tree : 

_^ sjjn-l ^ ^ ^ ^ ^ Sfjl ^ S|^0 ^ Q 

where morphisms are projections on the first coordinates. We introduce the 
n-tree structure on 3?-" by ordering the fiber of each projection according to 
its natural order. Now, for every pruned n-tree T, one can consider the space 
of all injective n-tree morphisms from T to 3?-". This space is the classical 
Fox-Neuwirth cell FNj^ corresponding to T. We will consider it as an open 
submanifold of configurations of points with the labelling prescribed by the 
order in T [1 [i [55] . 

Example 6.1 



1 2 3 4 5 6 



The group Gn obviously acts on FN^ and we call the corresponding quotient 
space a Getzler- Jones cell Mod-^'. 
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Recall that the functor W„ : RColh — > RColln, Wn{A)T = A|t| has a left 
adjoint 

Cn : RColln RColh , Cn{B)^^ = jQ^ Bt- 

|T| = [fe] 

The configuration space Conf/;(3?") admits the classical Fox-Neuwirth de- 
composition 

Conffe(JR") = y ttFNt. 

|T| = [fc],7reEfe 

This means that there is a bijective continuous map of collections 

s:S{Cn{FN,))^ Conf.(K"), 

where S : RColh RColloo is the functor of symmetrisation of reduced non- 
symmetric collections. The inverse bijection is not continuous. Certainly e is 
equivariant with respect to the action of G„ and so we have a stratification of 
the moduli space of configurations 

mod[^] = y wMod^ 

|T| = [fe],7i-GSfc 

and a corresponding continuous bijection which we will denote by the same 
letter 

e : 5(C„(Mod.")) ^ mod[^]. (6.1) 

The free reduced symmetric opcrad functor TZJ-oc is factorizcd as TZJ^s • S, 
where TZJ^s is the free reduced symmetric operad functor on reduced symmetric 
collections. So we have a bijective continuous map of operads 

7e^oo(C„(Mod.")) nj^s{SiCn{Mod:))) ^ 7^.F,(mod[:]) ^ fm" (6.2) 

Wc would like to get a description of Mod^ in terms of the functions Uij. 
Let S^~^^^ denote the open (n — p — l)-hemisphere in 3?" , < p < n — 1: 

gn-p-i \( x)g^" xl + ... + xl = l 1 

^+ <^{Xi,...,x„)^J( xp+i>0&ndx^=0ifl<i<p J 



and let 



n-p-i_ r / ^ ^ (= SO" xl + .. . + xl — 1 1 

-<^{Xi,...,x„)^j( Xp+i<Oanda;, =Oif l<i<p J 

The closure of S'""""^ will be denoted 5^"^"^ and the closure of 5!!"^"^ 
will be denoted S^~^~^. Observe, that 
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Lemma 6.2 For a pruned n-tree T, \T\ = k, k > 0, the Getzler- Jones cell 
Mod^ is equal to the set 



X £ mod 



[k] 



Uij{x) e5" ^ ^ if i <p j in T 



It is a contractible open manifold of dimension E(T) — n — 1 where E{T) is the 
number of edges in the tree T. 



Proof. Obvious from the definition of Mod^ 



Definition 6.2 The dimension of an n-pruned tree T ^ Un is the integer 

dim{T) = EiT) -n-l. 

We also put dim(Un) — 0. 

In virtue of ()6.2p the decomposition ()6.1|) can be extended to a decomposition 
of fm" j9j . FoUowing [25j we wiU caU it the Getzler- Jones decomposition. The 
cells of this decomposition are indexed by labelled reduced planar trees i.e. by 
the objects of rh" with vertices decorated by points of Getzler- Jones cells. We 
will call such a space indexed by an object r e rh" a generalised Getzler-Jones 
cell and will denote it Mod^. Since the generalised Getzler-Jones cells do not 
intersect each other we have a correctly defined map 

T : fm" ^ Obj(rh"). 

Lemma 6.3 Let x S Mod^" then 

if i <p j in t(x) or 

Uij{x) gS*"^^"^ 

if j <p i in t{x). 

Proof. The proof is easily obtained by induction on the length of r and 
Lemmas 16.11 16.21 

* 

The Getzler-Jones decomposition is not a cellular decomposition or stratifi- 
cation of fm" since the boundary of the closure of a Getzler-Jones cell may not 
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be equal to the union of low dimensional Getzler- Jones cells as was first observed 
by Tamarkin (see |25| for a description of Tamarkin's counterexample). 
However, the following is truci : 

Proposition 6.1 The closure of the Getzler- Jones cell Kt — cl{Mod^) is a 
manifold with corners homeomorphic to a hall of dimension dim{T). 

Proof. We have to use the original description of fm^ in terms of the iterated 
blow-up of (5R")'^ along its fat diagonal [9l[T9l[25]. Consider the closure of the 
Getzler- Jones cell Mod^ in (SR")*^. The intersection of this subspace with each 
of the diagonals is a manifold, so restricting the Fulton-Macpherson blow up 
procedure we get a manifold with corners homeomorphic to a ball since the 
blow up does not change the topological type of the manifold. This manifold is 
homeomorphic to the closure of Mod^ in fm" . 

7 Getzler-Jones operad 

Let us take 7^JF„(Mod,") to be the free reduced n-operad generated by the 
reduced n-collection Mod," . Then we have a canonical inclusion of n-operads 

7 : 7^.F„(Mod.") i^^?es„(7^^oo(C„(Mod."))). 

Consider the composite $ 

7^.F„(Mod.") ^ i^I?es„(7^^oo(C„(Mod."))^ 

— > RDesn{nTsimod[^])) — > i?i:>es„ (fm") 
which is an injective continuous map of n-operads. 

Definition 7.1 The Getzler-Jones n-operad GJ" is the image o/$. This is a 
reduced (n — \)-terminal n-operad. 

If we forget about operations with degenerate arity, we obtain the unbased 
Getzler-Jones n-operad GJ". 

Proposition 7.1 Let T ^ C/„ be a nondegenerate pruned n-tree. The following 
topological spaces are equal: 

• G J 5 

• U Mod;' ; 

r oT 

•^I am grateful to Ezra Getzler and Sasha Voronov who explained this fact to me. 
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• Kontsevich-Soibelman space JJ^] / 
Proof. The equahty 



Uij{x) £ 5" ^ \i i <p i m T 
Uij [x) E S"^ ^ if j <p i in T 



GJ?; = y Mod;' 

T<]T 

readily foUows from the definitions and Theorem 14. II 
Let us prove that 



The inclusion 



U Mod;* c Xt 

is obvious from Lemma 16.31 Let us prove the inverse inclusion. 

Let X e Xt- We have to prove that t{x) < T. Let i <p j in t{x). Then, by 

Lemma 16.31 again Uij{x) gS'"~''~^ . Since x G Xt two possibilities exist. Either 
i <r j in T for some r and then Uij[x) £ S^~^~^ or j <q i in T for some q and 

In the first case we have x g5"~''~^ 05"^*^^^ which is possible only if r < p. 

In the second case x £5" ''^^ n5"^*^^ and this is possible only if q < p. So r 
is dominated by T. 



Corollary 7.1.1 The space GJ^ is a closed subspace o/fm'^i 

Now we will study the properties of GJ" and its cousin GJ". 
Theorem 7.1 The operad GJ" is contractible. 

Proof. For n = 2 Kontsevich and Soibelman prove contractibility of Xt 
in ^14J [Proposition 7]. Unfortunately the details are left to the reader. So we 
will follow their idea and prove it for arbitrary n (but only for n-ordinals, not 
arbitrary complimentary orders as in [14] ). 

As in [15 we will use induction on the number of tips of a tree T. If T has 
only two tips then obviously the space Xt is 5*"^^^^ , where p is the index of 
the unique nonempty order on {1,2}. 

Suppose we have proved this theorem for all T with |T| — [k]. Let T be a 
tree with |T| = [fc + 1], and let T' be an n-tree which is obtained from T by 
cutting off the most right branch. Then we have an injection 

T' ^ T 
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which induces 

Let a e Xt' be a point. Let us suppose that a belongs to the cell Mod^/. 
We will show that the fiber of tt is homeomorphic to a disk of dimension n—p. 
Here, p is such that A: <p fc + 1 in T. 

Since the fiber obviously depends only on configurations of points the labels 
of which belong to the most right branch of the tree T', then without loss 
of generality wc can assume that T' is a suspension of some (n — l)-trcc and 
k <o k + 1 inT. The manifold Mod^', is diffeomorphic to the intersection of the 
space of configurations of points 

{x\, . . . , x"), (X2, . . . , X2), ■ ■ ■ , {x],, . . . , X^) G (3?")'^ 

which belong to the hypcrplane x^ = 0, with x\ = and x^ = 1 with the 
Fox-Ncuwirth cell FNt'- Let (xi — 0, 2:2, . . . , x^,) be the image of a in this 
space. In its turn Mod^ is diffeomorphic to the space of configurations of points 
xi, . . . , Xfc+i in 5R" such that xi, . . . , Xfe belongs to the previous intersection and 
Xfc+i is in the open positive halfspacc .t^ > 0. 

Let r be a sufficiently small number such that the closed balls Br{xi) of 
radius r with the centre Xj, 1 < i < k, do not intersect each other. And let R 
be sufficiently big such that the union of all Br{xi) belongs to the interior of 
the ball Bfi{0). Let C{a,r,R} be the manifold with corners 

C{a,r,R) = {x e SR" I x^ > , X e Br{0) , x € 3?" \ {u'^^-^int{Br{xi)))}. 

Example 7. 1 




We claim, that there is a homeomorphism from C{a,r,R) to the fiber of tt 
over a. 

To construct such a homeomorphism we first choose an ri > r and Ri < R 
such that the Br^ (.t,;) still do not interstect and their union is still in the interior 
of the ball Br^{0). For a fixed 1 < « < A; let 



My) = 



r) 



{y - Xi) + Xi 



ri (ri - r) 

for y e C{a,r,R) such that r < ||y — Xi|| < ri. And let 

R{Ri-R)y 



^00 (y) 
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for y 6 C(a, r, R) such that Ri < \ \y\ \ < R. 

We can construct a map F from C{a,r,R) to the positive halfspace a;i > 
with the following properties: 

• the restriction of F on C{a, ri,Ri) is a homeomorphism of manifolds with 
corners; 

• F{y) = ipi{y) if r < - Xill < n; 

• F{y)=i;^{y) if i?i < ||y|| < i?. 

Now we construct a map F' from C(a, r, R) to n~^{a) to be equal at a point 
y G C{a, r, R) to 

lim {uij{xi, . . . ,Xk,F{ym)),diji{xi, . . .,Xk,F{ym)) 

m — >oo 

where {j/m} is an arbitrary sequence from the interior of C{a,r,R) which con- 
verges to y. 

Obviously, F' is correctly defined and continuous. It also maps injcctivcly 
the interior of C{a, r, R) to the intersection of 7r~^(a) with Mod;^. Points from 
the boundaries of B{xi,r) are mapped injectively to the points of intersections 
of TT~^{a) and ModJ* where c is the Getzler- Jones cell corresponding to a map 
of trees a : T ^ T', a{k + I) = i , a{j) = j, j < k. This intersection is 

homeomorphic to the hemisphere S^~^ . 

Points from the hyperplane Xi = are mapped under F' to the points of 
the Gctzlcr- Jones cell corresponding to the configuration {xi, . . . , Xk.y) and, 
finally, points from the outer hemisphere boundary of C (a, r, R) are mapped to 
the Getzler-Jones cell corresponding to the map of trees u : T — *■ Mq , a{i) = 1 
if 1 < j < fc and a{k + 1) = 2. 

It is not difficult to check that F' is bijective and so it is a homeomorphism 
since both spaces are compact. 

Suppose now a belongs to a generalized Getzler- Jones cell in Xt' then the 
fiber Tr~^{a) can be glued from the manifolds C{bt,rt, Rt),t G Vertex{T{a)), 
by the following inductive procedure. First we construct C{bo, tq, Rq) where 60 
is the projection of a to the configuration which decorates the root vertex vq 
of T(a). Then we consider the vertices vi, . . . ,Vs which can be connected to vq 
by exactly one edge. We then construct C{bi,ri, Ri),l < I < s, where bi is the 
corresponding projection of a. By scaling up or down the configurations bi if nec- 
essary we always can make Ri = R2 = ■ ■ ■ = Rs = ro- So we construct the next 
manifold by gluing the outer hemisphere C{bi,ri, Ri) to the inner hemisphere of 
C(&o, ^0, -Ro) in the place I. 

ExEimple 7.2 The following example illustrates the proof. Here 

T=[5] A[3]-.[l] 
= p(2) = p(3) = 1 , p(4) = 2 , p(5) = 3 
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and the Getzler- Jones cell corresponds to the map a : T' ^ S oi 2-trees 
5 - [2] ^ [1] ^ [1] , a(l) = a{2) = 1 , a(3) = a(4) - 2. 




Obviously, this inductive procedure stops after a finite number of steps and 
produces a contractible manifold. 

* 

Theorem 7.2 The operad GJ" is a cellular object in UROn^ ^\Top); in par- 
ticular, it is cofibrant. 

Proof. First recall some terminology [Tj. We will work in the category of 
unbased reduced n-operads and unbased reduced n-collections and we will call 
them simply n-operads and n-collections. Let A G URO^ ^\Top). Let 

14 : URO'i^~^\Top) URColln{Top) 

be the forgetful functor with left adjoint 7?.JF°. Let lo : Vn{A) K he a. cofi- 
bration of n-collections. The cellular extension A — s- A[lij\ generated by lo is the 
following pushout in URO^~^\Top) 



A A[uj] 

where the left vertical map is the counit of the adjunction. 

34 



We will prove that GJ" can be obtained as a sequential colimit of cellular 
extensions starting from the initial n-operad. 

Consider a filtration of the n-coUection Mod," by the following subcoUections 
Mod,"(m) , m > 0. 

( Mody if dim{T) < m 
Mod-^(m) = <^ 

[0 if dim(T) > m 

We have an inclusion for every m 

<f„ : 7e^°(Mod." (m)) 7^^°(Mod.") Gj;\ 

The image GJ"(m) of this inclusion is closed and, hence, a compact suboperad 
of GJ". Moreover, 

GJ" ~ colim,„GJ"(rn). 

We want to show that GJ"(m) C GJ"(to + 1) is a cellular extension gener- 
ated by a cofibration. Indeed, let us consider the following n-collection k{m+l). 

( 14(GJ:j(m))TUMod^ iidim(T)=m + l 
krim + 1) = < 

[ K(GJ^(m))T if dim(r) TO + 1 

For every n-tree T, kxim + 1) is a closed subspace of y„(GJ")(TO + 1)t- 
Moreover, if dim{T) = to + 1 then Proposition 16.11 implies that there exists a 
homeomorphism 

^ BdiKr) = Bd(d(Mod^)) 
such that we have the following pushout in Top. 

U S"^^^^^ . K(GJ:(to))t 

T,dim{T)=m+l 



U . kriin + l) 

T,dim(T)=m+l 

Hence, the inclusion 

uj„,+i : K(GJ;'(to)) C k(m + 1) 

is a cofibration in the category of unbased reduced n-coUections. 
Besides that, we have a map of n-operads 

7ej^°(fc(TO + i) — > gj':^(to + i) 

generated by the obvious map of collections fc(m + 1) — > GJ"(to + 1). 
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him + l) 



We also can construct another n-collection 

V;(7eJ^°(Mod,"(m)))TlJMod-;^ iidim{T) = m + 1 

Vn(nT°,(Mod^{m)))T if dim{T) ^ m + I 

with a bijective continuous map of n-collections 

/(to + 1) — > k{ni + 1), 

a cofibration 

Wi : W'„(7^^,°(Mod."(m))) C ^(to+I), (7.1) 

and a map 

TZTliKm + 1)) ^ 7^^° (Mod."(TO + 1)). 

The cofibration 17. II is actually a canonical coprojection into a coproduct. 
All these maps of operads can be organised into a commutative cube. 



7e^:(K(Gj:(TO))) 



7^^°(^(TO + l)) 



7^.F°(F„(7^^°(Mod."(TO)))) 



I 



GJ^(to) 



7^.F:(^(TO + l)) 
gj;'(to + i) 



7^J^°(Mod."(m)) 



7^J^°(Mod."(TO+ 1)) 



The front square of this cube is a pushout in the category of n-operads because 
<;m+i is a coprojection and the free operad functor preserves colimits. All maps 
from the front square to the back square are continuous bijections. So the 
induced morphism from T^-JF" (Mod,"(m + 1)) to the pushout P of the back 
square must be a continuous bijection as well, and, hence, the induced map 
a : P — > GJ"(m + 1) is a continuous bijection. 

Moreover, the vertical map TZT°^{l{m + 1)) 7?.JF° (Mod," (to + 1)) admits 
a section. It follows that TZ!F°^{k{m + 1))t Pt is epi. Since TiT°^{l{ni + 1))t 
is a finite coproduct of compact spaces the space Pt is compact. Therefore, a 
is an isomorphism and we have proved our theorem. 

By definition we have an inclusion GJ" DeSn{{tn"), and, by adjunction, 
a canonical morphism 

S'yTO„(GJ") ^ fm". 
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Theorem 7.3 This canonical map from S'2/m„(GJ") to fm"' is an isomor- 
phism. The analogous result holds in the unbased case. 

Proof. The canonical map 

7^J^^„(Mod.") ^ GJ" 

is a continuous bijection. Hence, after application of Syrun to this map we have 
a composite of continuous bijections 

7^.Foo(C„(Mod.")) ^ ^2/TO„(7^^„(Mod.")) ^ %m„(GJ). 

We also have the following commutative diagram 

7^^oo(C„(Mod."))fc ^2/m„(7^^„(Mod.")) 



.F«(mod[^]) . fm" %m„(GJ") 

where the composite of the left vertical and horizontal maps is a continuous 
bijection bv 16.21 Hence, the canonical map from S'j/to„(GJ") to fm" is a con- 
tinuous bijection, as well. By formula 14.31 the space Symn{G3^)k is a finite 
colimit of compact spaces, hence, it is compact and therefore the bijection be- 
tween S'?/TO„(GJ") and fm" is a homeomorphism. 

8 n-operads and £^„-operads 

We finally are able to consider some applications of the results obtained. 

Theorem 8.1 The operad fm" is a cellular object in the category of unbased 
reduced symmetric operads. In particular, it is cofibrant. 

Proof. This is an easy consequence of the fact that SyrUn is a left Quillcn 
functor. 

Remark 8.1 The cofibrantness of fm" was first claimed in [9] without a proof. 
To the best of our knowledge the proof first appeared in [19] and uses a com- 
parison between fm" and its Boardman-Vogt VF-construction. 

For a categorical operad A we will denote by |yl| the geometric realisation 
of the nerve of A. 
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Theorem 8.2 The operad |rh"| is strongly homotopy equivalent to fm" . 

Proof. Both n-operads |RH"| and GJ" are fibrant, cofibrant and contractible. 
Hence, they are strongly homotopy equivalent. So are their images under Syrun- 

* 

Remark 8.2 The Getzlcr- Jones decomposition of fm" is not a regular CW- 
decomposition so we cannot take the poset of its cells and form a categorical 
operad as was proposed in [S]. However, the previous corollary shows that rh" 
is an appropriate substitute for this nonexistent poset operad. 

Theorem 8.3 There is a chain of weak operadic equivalences between |rh"| and 
fm". 

Proof. The operad |RH"| is the bar construction on the terminal reduced 
n-operad. So, we have a zig-zag 

B{nTn, nTn, 1) < — B{nTn, HTn, GJ") — > GJ" 

which, after symmetrization, gives the following zig-zag of morphisms of sym- 
metric operads 

|rh"| < — SymnB{TZTn, TZTn, GJ") — > fm" (8.1) 

by Theorem 14.21 If we forget about nuUary operations, we get the zig-zag of 
weak operadic equivalences 

Irh^l <— Sym,,B{TZK,T^K,GJo) — fm'o' 

since it can be obtained by symmerisation from the zig-zag of equivalences of 
fibrant cofibrant operads 

|rh;'I ^ B{nK,T^K,GJ:) — > gj;\ 

Hence, the zig-zag I5TT] consists of weak equivalences. 

« 

Recall that the iterated monoidal category operad m" contains an internal 
n-operad [4]. It is easy to see that m" is a reduced categorical symmetric 
operad and its internal n-operad is also a reduced internal n-operad. So we 
have a canonical map of operads 

fc" : rh" ^ m". 

Recall also that the inclusion of the Milgram poset 

induces a weak equivalence on the nerves [1] . 

The following theorem provides an alternative proof of the Theorem 18.31 
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Theorem 8.4 The map of operads 7V(fc") : 7V(rh") — > iV(m") is a weak equiv- 
alence. 

Proof. By Theorems 14.21 and 14.31 we have 

A^(rhfc) ~ cohin 7V(RH")j,. 
(Jfc ) 

It is trivial to check that N{RH")f^_-^ is a Reedy cofibrant functor on 

because 

^cohni_^^^iV(RH")j„ — > 7V(RH")j, = 7V(RH")t 

is a monomorphism. Therefore, 

hocohm NCRJT)^ — > cohm A^(RH")^ 

is a weak equivalence. But A^(RHJ) is contractible, hence, we have a weak 
equivalence 

hocolim N(3'l/T) — > hocolim NCRM'')^. 
(J:)°" (j„)op 

So in the commutative square 



hocohm A^(Jfc/T) 



hocohm iVfRH"),. 



N{31 



N{rK) 



both horizontal and left vertical arrows are weak equivalences and, therefore, 
the right vertical arrow is a weak equivalence. 

Finally, the functor (Jfe)"^ mJJ is factorised as 

{J^ir ^ rK ^ ml 
and the statement of our theorem follows. 



Corollary 8.4.1 The canonical map |rh"| |m"| provides a cofibrant replace- 
ment for |m"| where m" is the unbased version o/m". 

There is a canonical map tp : ph" rh" since rh" contains an internal 
pruned operad. We actually can restrict -0 to a subcategory of ph" which 
consists of objects which do not contain degenerate decorations. Obviously, the 
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last subcategory is a deformation retract of ph". The deformation retraction is 
given by the following composite (dropping off of dead leaves): 

IJ.{T; z^Uq, Xi,...,Xk) ^ IJ.{T; z^Uq, iJ,{Un, Xi),..., ii(^Un, Xk)) = 

= IJ.{l^{T; z^Uq, Un,..., Un); Xi,...,Xk) ^ n{T'; z^Uq, Xi,..., Xk), 

where T' is obtained from T by dropping off a branch which corresponds to the 
degenerate fiber. 

So we will consider this subcategory as the domain of ip but abusing notation 
will call it ph". 

Let T G rh^ be a labelled tree decorated by pruned n-trees. Obviously, an 
object from the fiber of over r will be a labelled planar tree decorated by 
pruned n-trces such that the reduction of it (i.e. the deletion of all vertices of 
valency 2 together with their decorations) is t. The morphisms are insertion of 
a vertex of valency 2 decorated by f/„ and deletion of such decorations. The 
following lemma is obvious from this description. 

Lemma 8.1 The reduced decorated tree r considered as an object of the fiber 
iP~^{t) is a terminal object of this fiber. 

Lemma 8.2 The operadic morphism ip has a (nonoperadic) section 

s : rh" ^ ph" 

which maps an object r to the terminal object r in 

Proof. To define s on morphisms we have to define it on generators and then 
check correctness. We define it on a generator corresponding to a surjection 
a -.T ^ S equal to the composite 

m(5; tI^\ . . . , ri^)) - tI^\ ...,[/„,..., Ti^^) - T 

where we insert e ^ in the places where a has one-tip fibers. It is routine 
to check the relations. 

From these two lemmas we have 

Theorem 8.5 The operadic functor tp induces a weak equivalence of simplicial 
operads 

N{tP) : N{ph^) Af(rh"); 
so all three operads N{ph'^), N{rh"'), N{in"-) are En-operads. 

A pruned topological n-operad A will be called contractible provided the 
unique map to the terminal n-operad is a weak equivalence i.e. every At is a 
contractible topological space. 



40 



Theorem 8.6 Let A be a contractible pruned n-operad in the category of com- 
pactly generated Hausdorff spaces such that every At is a cofibrant topological 
space and let X be an algebra of A. Then X has a structure of an En-space, so 
up to group completion X is an n-fold loop space. 

Proof. Since X is an algebra of A it is also an algebra of Symn{A) and, by 
Theorem I3.2[ Symn{A) ~ colim Ak ■ It is not hard to check that the sequence 

hocolim A^ has the structure of an operad and, moreover, the canonical map 

pK 

hocolim Ak colim A^ (8-2) 

ph: ph: 

is operadic. But hocolim Ak has the same homotopy type as ph^ because of 

pK 

contractibility of At- So X is an algebra of a i?„-operad hocolim Ak- 

pK 

Example 8.1 It is still possible for X from the previous theorem to be an 
Em-space for m > n. For example, if B is any i?oo-operad, then A = Des„{B) 
is contractible but Sym„{A) ~ B. 

A similar theorem holds for reduced n-operads in the category Ch[R) of 
chain complexes over a commutative ring with unit R. 

Let M be a reduced n-operad in Ch{R) which has Mt = R for every pruned 
tree. A reduced rt-operad in Ch[R) equipped with an augmentation A M 
will be called contractible provided its augmentation is a weak equivalence. 

The method used in the proof of Theorem 18.61 can be used without change 
to prove the following. 

Theorem 8.7 Let A be a contractible reduced n-operad in C'h(R) such that At 
is a chain complex of projective R-modules for every T. Let X be an algebra of 
A. Then X admits an action of a symmetric reduced operad weakly equivalent 
to the operad of R- chains of the little disc operad. 

Finally, Theorems 17.21 and 17.31 imply that we can obtain the full solution of 
the coherence problem of n-fold loop spaces in the spirit of Stasheff's original 
work [21] [22] using cells Kt for higher n-trees instead of associahedra. This was 
first claimed by Getzler and Jones but some doubts appeared since Tamarkin 
came up with his counterexample. Our Theorems l7.2l and l7.3l do confirm that the 
fm"-algebra structure is equivalent to the existence of a sequence of inductive 
extensions of higher homotopies from the boundaries of Kt to their interior even 
though GJt is not always a PL-ball. The exact combinatorics of Kt will be 
discussed in a future paper. Here we just give a few examples of the manifolds 
Kt which can be drawn on paper. 
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If 71 = 1 and T = [m] then Kt = Km, the Stasheff associahedron as was 
said before. 

If n = 2 we have two one-dimensional manifolds commonly known as asso- 
ciator and braiding. 



Y 



We also have three 2-dimensional polytopes: a pentagon and two hexagons, 
and two 3-dimensional polytopes, the associahedron Kc, and a 3-dimensional 
polytope well known in the theory of Yang-Baxter operators. 





Finally we have three 3-dimensional polytopes (there should be a copy of the 
first one we do not show here) which can be found in the paper of Bar-Natan 
0. 
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It is recommended to the reader to try to draw up all the polytopes Kt 
of dimension less than or equal to 3 with n — i (there will be only three of 
them which are different from the above polytopes) and n = 4 (only one new 
polytope). 

9 Swiss- Cheese type n-operads and their sym- 
metrisation 

This is a short section in which we define reduced (both based and unbased) 
Swiss-Cheese type n-operads and show that the techniques developed in the 
previous sections are powerful enough to easily carry out the main results for 
classical operads to the case of Swiss-Cheese type operads. 

The Swiss-Cheese type operads {SC-operads or SC type operads for short) 
were introduced by Voronov in ^26J with motivation to describe a finite dimen- 
sional model of the moduli space of genus-zero Riemann surfaces from open- 
closed string theory. The importance of this class of operads was also understood 
by Kontsevich in P3] who explained that the category of algebras of Voronov's 
Swiss-Cheese operad is a natural place for developing a theory of deformation 
complexes and its higher dimensional generalisation. 

Recall first |26j that a symmetric reduced SC-operad in a symmetric monoidal 
category y is a special symmetric coloured operad with two colours and consists 
of a collection Ak^i of objects of V indexed by pairs of natural numbers with an 
action of the product of the symmetric groups Efe x E/. We also require that 
Aofi = Ai^o = ^0,1 = I for a reduced operad. The operadic multiplication is 
represented by a family of morphisms 
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A 



ai + . . . + flfe , bi + . . . + bk + ci + ■ ■ ■ + ci 



which must satisfy some natural associativity, equivariancy and unitarity con- 
ditions. 

For the unbased case (which is actually considered in [551 US]) we forget 
about the space Ao.o- 

Notice that we have two symmetric operads here: A,,o and ^o,»- An algebra 
of such an operad consists of a pair of objects {Xi^X2) such that A,fl acts 
on Xi and Aq,, acts on X2 and all the other spaces A^^i provide the interplay 
between these two actions. 

The main example of an unbased reduced symmetric SC-operad is Voronov's 
Swiss Cheese operad SC" whose (fc, Z)-space is the space of I disjoint n-disks 
and k disjoint n-semidisks in a big n-semidisk 



Notice that our presentation of SCJ! ; is different from Voronov's picture in pS] . 
He defines -B" by requiring > 0. It is more convenient for us to ask > 0, 
however, because it makes the relations between SCk,i and the Getzler-Jones 
decomposition more evident. 

Definition 9.1 A coloured pruned n-tree is a pruned n-tree T equipped with a 
map of trees 



such that the induced n-ordinal structure on £^ ^ (1) is a suspension over (n — 1)- 
tree or a degenerate n-tree. 

One can think of a coloured n-tree as an n-tree with a distinguished (coloured 
by 1) most left branch, which can be empty however. 

Definition 9.2 A coloured morphism between coloured trees a : T S is a 
morphism of underlying trees such that ^s(o'(a)) = 1 for a G ^^^(1). 

In other words cr sends the distinguished branch of T to the distinguished branch 
of S. Every coloured morphism between n-trees can be restricted to the distin- 
guished branches of these trees. Since these branches are suspensions of n-trees, 
one can consider the restriction of a morphism as a morphism between (n — 1)- 
trees. 

A coloured morphism between coloured n-trees is an injection if the under- 
lying morphism of trees is an injection. A coloured morphism between coloured 
n-trees is a surjection if the underlying morphism of trees is a surjection. One 
can take a fiber of a coloured surjection between n-trees and then the fibers 
obtain canonical colouring. 

Definition 9.3 A reduced SC type n-operad in a symmetric monoidal category 
V is a collection At G V where T runs over all coloured pruned n-trees such 
that Ajji = Au2 = I and Aznij„ = /, where is a linear tree with its unique 



Xn) edi" \ xl + ...+xl<l , Xi>0} 
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tip coloured by 1 and is a linear tree with its tip coloured by 2. This collection 
is equipped with a morphism 

nic : As ^ A^(p) . . . (g) A^(p) At 

for every coloured morphism of trees a : T ^ S between coloured pruned n-trees. 
They must satisfy the obvious associativity and unitarity conditions. 

For an unbased reduced SC-operad we use collections without degenerate trees 
and define multiplication only with respect to surjections of coloured trees. 

Immediately from the definition we see that as in the symmetric case an SC 
type n-operad A gives rise to two operads Azr^u^,* ^-nd A,,z-^u^ if we consider 
its restriction to the n-trees with no branches with colour 1 or to the trees with 
no branches coloured 2. But unlike in the symmetric case these two operads are 
of different types: AztUn,* n-operad but ^,.z"(7„ is an (n — l)-operad. 

The reduced SC type n-operads form a category and we have a desymmetri- 
sation functor from symmetric reduced SC-operads to the reduced SC type n- 
operads. All the machinery of Section [4] is then applicable to the Swiss-Cheese 
case. We denote by SCSynin the corresponding functor of symmetrisation and 
by scrh" the free reduced symmetric SC-operad freely generated by an internal 
reduced SC type n-operad. We have the following analogue of Theorem 14.31 

Theorem 9.1 Let A be a cocomplete reduced symmmetric categorical n-operad 
of SC type and x be an internal reduced SC type n-operad in A then 

{SCSymnia))k,i ~ colim Xk,i 

where Xk,i ■ scrh" ; — > Ak^i is the operadic functor representing the operad x. 
In addition, 

{SCSyjnn{a))a,, ~ SymniA^^^Ur,,*) , 
{SCSymn{a)),fi ~ Symn-i{A,^z^Ur,)- 
The analogous formula holds in the unbased case. 

The unbased Swiss-Cheese analogue of the Fulton-Macpherson operad scfm" 
was defined by Voronov in [5^. The definition of its based version scfm" is 
obvious. It is also obvious now how to define the analogue of the Getzler and 
Jones operad SCGJ". A little gift for us is that, for a pruned coloured n-tree 
T, the spaces SCGJJ and GJJ coincide. So we have the proof of our next 
theorem almost for free: 

Theorem 9.2 The following analogues of Theorems \7.1\7.^7.3\ [gJl [gJl 
hold: 

• The operad SCGJ" is contractible and SCGJ" is a cellular and con- 
tractible unbased reduced SC type n-operad. 
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• The canonical map 



5'CS'ym„(SCGJ") — > scfm" 
is an isomorphism. The analogous result holds in the unbased case. 

• The operad scfm" is cellular. 

• The operad |scrh"| is strongly homotopy equivalent to scfm". 

• There is a chain of weak operadic equivalences between |scrh"| and scfm". 

It is not hard now to give the definitions of the endomorphism SC n-operad of 
a pair of objects Xi,X2 G V and of the category of algebras of an SC n-operad. 
The desymmetrisation functor preserves the endomorphism operad and, hence, 
symmetrisation preserves the category of algebras. Analogously to Theorems 
[Ml and Owe have 

Theorem 9.3 Let A be a contractible reduced SC type n-operad in the cate- 
gory of compactly generated Hausdorff spaces such that every At is a cofibrant 
topological space and let {Xi,X2) be an algebra of A. Then {Xi,X2) admits an 
action of a symmetric SC-operad weakly equivalent to Voronov's reduced Swiss- 
Cheese operad. 

Theorem 9.4 Let A be a contractible reduced SC type n-operad in Ch{R) such 
that At is a chain complex of projective R-modules for every T. Let {Xi,X2) 
be an algebra of A. Then {Xi^X2) admits an action of a symmetric reduced 
SC-operad weakly equivalent to the operad of R- chains of the Voronov's reduced 
Swiss-Cheese operad. 

Analogous theorems hold in the unbased case. 
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